Asy2dim: a Package for Nding Asymptotics for Convolution Matrices
نویسندگان
چکیده
We present a method for obtaining asymptotics for the generic element of a two-dimensional convolution matrix which includes Stirling numbers of both kinds and some other interesting combinatorial quantities. Asy2dim is a computer algebra package which implement this method. The current version of Asy2dim is written in Maple V.3 2]. R esum e Nous pr esentons une m ethode pour calculer l' evaluation asymptotique d'un g en erique el ement d'une matrice de convolution a deux dimensions. Cette classe d' el ements comprend, avec plusieurs quantit es combinatoires, les nombres de Stirling de premi ere et deuxi eme esp ece. Asy2dim est un logiciel, developp e en Maple V.3 2], qui r ealise cette m ethode.
منابع مشابه
Symmetric Groups and Random Matrices
The convolution of indicators of two conjugacy classes on the symmetric group Sq is usually a complicated linear combination of indicators of many conjugacy classes. Similarly, a product of the moments of the Jucys–Murphy element involves many conjugacy classes with complicated coefficients. In this article we consider a combinatorial setup which allows us to manipulate such products easily and...
متن کاملAsymptotics of Semigroups Generated by Operator Matrices
We survey some known results about generator property of operator matrices with diagonal or coupled domain. Further, we use basic properties of the convolution of operator-valued mappings in order to obtain stability results for such semigroups. 1. Operator matrices with diagonal domain While tackling abstract problems that are related to concrete initial–boundary value problems with dynamical ...
متن کاملBlind Audio Source Separation Exploiting Periodicity and Spectral Envelopes
In this paper we focus on the use of windows in the frequency domain processing of data for the purpose of spectral parameter estimation. Classical frequency domain asymptotics replace linear convolution by circulant convolution leading to approximation errors. We show how the introduction of windows can lead to slightly more complex frequency domain techniques, replacing diagonal matrices by b...
متن کاملA Package for Generating, Manipulating, and Testing Convolution Algorithms
This report describes a Maple package created for exploring the techniques of Winograd, Nussbaumer, and others for computing “fast” convolution algorithms. After codifying known convolution techniques into a common framework of bilinear algorithms built from parameterized matrices and algebraic operators, Maple’s symbolic and algebraic computation facilities are used to derive and manipulate th...
متن کاملAhiezer-kac Type Fredholm Determinant Asymptotics for Convolution Operators with Rational Symbols
Fredholm determinant asymptotics of convolution operators on large finite intervals with rational symbols having real zeros are studied. The explicit asymptotic formulae obtained can be considered as a direct extension of the Ahiezer-Kac formula to symbols with real zeros.
متن کامل